package main

import (
	"fmt"
)

/**
执行用时：4 ms, 在所有 Go 提交中击败了76.56%的用户
内存消耗：3 MB, 在所有 Go 提交中击败了28.87%的用户
 */
func searchInsert(nums []int, target int) int {

	l, r := 0, len(nums)
	for l < r {
		mid := (l + r) >> 1
		if nums[mid] >= target {
			r = mid
		} else {
			l = mid + 1
		}
	}
	return r
}

func main() {

	nums := []int{1, 3, 5, 6}
	fmt.Println(searchInsert(nums, 5))
	fmt.Println(searchInsert(nums, 7))
}
